트 리 DP hdu 4714 (트 리 dp) 제목: 나무 한 그루 에 게 한 쪽 을 삭제 하고 한 쪽 을 늘 리 는 대 가 는 모두 1 이다. 모든 노드 를 고리 로 연결 하고 가장 적은 대 가 를 물 어보 자. 사고: 나 무 를 ans + 1 체인 으로 삭제 할 수 있 습 니 다. 정 답 은 ans + ans + 1 입 니 다.만약 에 한 노드 의 분기 수가 1 보다 많 으 면 이 점 과 부모 노드 의 변 을 삭제 하고 이 노드 가 ... 프로 그래 밍알고리즘바 이 두ACM트 리 DP
hdu 4714 (트 리 dp) 제목: 나무 한 그루 에 게 한 쪽 을 삭제 하고 한 쪽 을 늘 리 는 대 가 는 모두 1 이다. 모든 노드 를 고리 로 연결 하고 가장 적은 대 가 를 물 어보 자. 사고: 나 무 를 ans + 1 체인 으로 삭제 할 수 있 습 니 다. 정 답 은 ans + ans + 1 입 니 다.만약 에 한 노드 의 분기 수가 1 보다 많 으 면 이 점 과 부모 노드 의 변 을 삭제 하고 이 노드 가 ... 프로 그래 밍알고리즘바 이 두ACM트 리 DP